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tt&^fi 1 (-JtlJ-'f *;W8») ^©^Kl5fe-r wait_f lag true 
15 iit"^>o &V^s ^7m%Li%%Ufrs m%-££tz 5> Unified Memory CD 
3-y'>h*7^^0, 1 * sync_burst_read ^M^ai U fit* 3 0 (JffiHl=i 

MX=ii<£Sfc^bfcH£^a> sync_burst_write £H*tU 
K77^ jSH3V>K N IlV-^r-^SteIU wait_flag^|fc 
20 £ false ^1"^>o <&U ; E7 i ;i/i!B&'fbCD:&s ^J^3^> h*77^^S 

sync_burst.wri te «fc £»£&#0#£HfT t* 3 fc© £ U »HV — 

write_f lag true write.req ATjft-^/bs true 

25 wait{f-^£ true U *n^tt wait false £-?Z> 0 

3 v> KgftHfr wait_flag^$C& false ht^o^ wait im ^> 
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wait_flag£»i:*C«D8!£fcJ: false hlrZo 

& fc, Command Interface #g ttffr S3 H77^ 

( 2 ) Unified Memory 
a^77^f K^^EU HHtS run() method omMm^Wmir ^ 0 ^ 
®^Jfii2 7i^$tlSo V*?? 4 y ^*«SHi:3V> h\ fit® 

10 ttb-c^s^y „ ^T^Mb&fSm&'fb-rs:^ fafc^ff b&^;* v y K 
btilo d©^^ U ©Hffc& Register Class <ZM £ b 

X run()^ V y Frt7J7n- ^— h ^tlt^So 

mem_con_reg.current_value[0] : T > K :7 ^ ^ CK 
15 mem_con_reg.current_value[l] : v> K CK 

mem_con_reg.current_value[2] : 3 T > 7 7 ^ h 
mem_con_reg.current_value[3] : Jfiill^^V K K 
mem_con_reg.current_value[4] : fiSliV— ^ • "f— $ ^ ^IFfiSH^©^ 

20 ^BRCttx flSBV — * • 5 s —* hffim'&om.Tn'r — *£*&*flbTV>3 

IE?!l©&-f ^ U^ffl* 2#b Buffer(k Buffer 1 i: f 

(BufferO, Bufferl) = (1IV-7 • 5*-*, fflH^OS^fflT*— ^ ) 
(BufferO, Bufferl) = (Jglll^©^/^-* , fiSM V — * • 5r-#) 
25 fcfc£«J;3£x ^IMDfxt^SiltSo tot, ffiMV-^ • 7 s 
-^fiSH^©^^— #X±m%T2>mif&^£-?Zo It, ^5= 
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K^Sl^T* 2 o bfrt&^b&^&Oi: U3?>F0, 1 

mum # ir K^ot* id b&i^©^-r&o 

5 ( 3 ) Graphics Rendering Unit 

y £*giffli.3--y hicit?. run() method CDH^tfO ^l^f 
•5o ^(Dmmm^2 8|H75Mfi§3 2mizMm$n%o Unified Memory 
®nx'>F77yo ) 1 £ & — ^Ml^H K: sync_burst_read tJ; 

10 ftgWH^Ifc render_start £ true i: b> 

:#Jbfc&£>s lin^VK JS®^— sync.burst.read^^^^^. 

:#Jb 7c & e>xffiffl|g^^ sync_burst_write "tr Unified Memory ^te?^ b> 
^^tS^IPSfcU FWm^lfc render_start § false h~t So ft, f*J 
gfl^^ render_start <DWMm± false & £ o 
20 ( 4 ) Display Unit 

m.7T^-y hlzm-tZ run() method CDH$g#l&§£ S o 
i(ii3 3 4EI^^J^^n-5o Unified Memory ^JSiS^: 
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Display Unit fcju rtfa$&» display.start £ ture fdtS^U 
Unified Memory ^fiSli^O^^ffl^— * & sync_burst_read iCTM 
<fr&tu^-#^&^T^£ft^^display_start £ false h b 

U^fcfcffiB&KJKiaSibx y SlHIfr&ifc^tiibT^SfecDfc 

bT&n^iii^^ ^ns©-^ ^mmmmxommifimtc 

^Ttr-^W'f ^;Hitl^ *^(±nit^ ^ ;V £1 l*J £ ^ T 
^) O j't:$> ; So±l30J^J^:RP C T L (Real Time Parametric Computation 
Tree Logic) X^t&T Z £Ti3 
EF{ <di sp 1 ay_end> ( AF ( <render_begin>true ) 
20 &&{ AF ( <render_end>true )AU( <di splay_begin>true ) } ) } 
&& AG{ [display_begin] (AF<=n( [display_end] true)) } 

OSSHn v> F# Unified Memory ± * 

25 display_begin : faffi^Wt display_start O 0 £ 1 ^©a^J:* 5 D -f 
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display_end : ftSB^it display_start CD 1 £> 0 ^(OtL%~Vi^ *) -i «*< 

> h 

render.begin : F*3£l$^$f render_start CD 0 £ 1 ^nCDa£-£>±# D <i 

> h 

5 render_end : l*JaB^$[ render_start CD 1 5> 0 ^.cDaZI^TA 5 D >f ^> 
h 

h'J>^ -^T^x^^y^^lljbtSiWtx RP CT 

L & 

10 AG{[display_begin](AF<=n([display_end]true))} (*) 

EF{ <di sp 1 ay_end> ( EF ( <render_begi n>true )&&{ EF ( <render_end>true ) A 
U(<display_begin>true)})} 

0&iwmm~e%z>$.X', iKom^m^xm^MLs (*) cd^^^ h >; 

RP CT L-P^tl&m^fc'i? * bV VP -^t^x y^r>^CDp 
$0 \t CD j£fc N "Akio Nakata and Teruo Higashino: "Deriving 

20 Parameter Conditions for Periodic Timed Automata Satisfying 
Real-Time Temporal Logic Formulas", Proc. of IFIP TC6/WG6.1 Int' 1 
Conf. on Formal Techniques for Networked and Distributed 
Systems(F0RTE2001), Cheju Island, Korea, Kluwer Academic 
Publishers, pp. 151-166, Aug. 2001."fcl31J&fc £o 

25 C*HSa^0^») 

m3 5mnz^^mmm^m^m(Dmm^±i^mizmm^n^o^^ 
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i/^rA^^r^ft LTiBi&^ft&^-WSmigiBMy: C (concurrent) 
-CFGt^n (Java2C-CFG) x C-CFGIiC-TNF AH^i 
£ tl ( C-CFG2C-TNFA ) N C-TN F AliTN F AC*HSil5 
(C-TNFA2TNFA) o >^ * h V V 2 • tr;^ x y * > ^£*ST C - C 
5 • F G#HD Lfc£&£ft& (C-CF62HDL) 0 ±IB Java2C-CFG ^F©^ 
iBM&l^Ts *^ "2"(i a to"*38ti*-r*t)©fcS»$tifeV^o 
« Java 2 C-CFG» 

V^^BS«BJ£*?> C — C F G^<D^Wk7)Vd[ U XA©8fcg£afcHJ3 
t5. & run() ^V>yHtMJiStiCFG^^t§o * n y 

10 ^IrISM V y K (consume_clock) fct^ D v ZMfth bTH&SU U n?£>* 
tti b^ V * Kttnftfffi bii^^t^-^ffi^ttit^o # run() 
^VfF IzMlfoTZ) C F G# s £$&£ti£ ^x fork J — -e© 
y — K^&^CFGOlBJ&y— K^© forkSSf^Jn-TSo ;\*;* 
±©#5 i >' , W Xfc run()p<V^ ^MlSt5*)©i:lt Java #i33&£ 

15 *lt^5*§Mi:U ^^'Jr/Hxtibtlis CFG4^M 

&^Tn nftffflb* V y FOCFGtMU P?t>*til MVS' H ti % 
synchronized ~7u y 9 p ( 3{c:#^E"^"^>S-n , (i > £>* Hi b ^ V y F ft © 
synchronized § C F GA^iit 5o # £ > ft b * V y F # 
20 Register ^ ^*|*i©$IM.* V * HtSSi^ttC F G©<^&ff t>T, 

kli^Vy K(D^Bu^^^HSiJb^©t»^«:CFG^^-rSo 
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-e&.Rendersing * V y r\ Display * V y b* fctl' > 7 -f — > V b& 

synchronized Z^ibfetbtc. C F GfclilB — f*£jjfcffl©H;M 
5fegX^r^a-7lFSM (Finite State Machine) CDB5£T-X^> h 
> £ lsX^tf>-5-Z.X$>2>^J 7°? V ii^CCFGS^lfe run() 

mib* c f G±xmm-r %><> {i-^-cda^ • m# • Am^a^ wt 
•tz>o xmtjm^thxmm^ntcm^, ^-^^^mrnvx, x 

Java2C-CFG £KU &TX, Java SB^^J o T> #run()p<Vy 
h'CDCFG^^m, C-CFG^j^JPL &t>* S^ftS • XT S> i 
15 — ^CDF SM^-QVNTl^B^-r^o 

$tfCFG0Mto^tiB5t§oi3 6 0tliC-CFG©iS 

f 3 13 c jbo b fe £ -r 5 o Wte N ^n^«|?;-i' & & _t iz ttto 
-K*fflVM>*t\ t^CFGhO'J^^^tlt^o^CFG©!^ 

Ilff fork y - hM±C FG^<ois^^ftjn-rs*7?s^-r-5o 

synchronized CD$K^ (;\ — K^J&ffl) £ov>T8f&8§*"So ^ 3 7 12 
«£ "5 synchronized (Dmt&% C F G±tr begin_sync 
25 ^^;i/ftt^^tlfey — K i: b"C^b> synchronized (D$&T%: end_sync 
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synchronized ©t&l^ hV • ^r^x'^y^l) Id 

■c^T !&B.B'2"&o ^3 8 W\lZ.ffl7fic$tl%>£o &d N synchronized ©Hl$£ 
£CFG±T: Begin_sync t 5 ^frtt £ titz J — h* t b T ^ b^ 
5 synchronized ©$|T& End_sync £ ^ ^;Wttt£ ftfc ^ — K"C b> CF 

G*3E.Mo ; £<D'&,^<Dm; - y 8 i2£^-r £ "5 c&si-r* » 

-hfSfctfcd MIB Command Interface ©t§£\ C FG(±i 390t 
7^£ti&o getWriteSignalO^ V y > ^ a. V->> a 
^(3 fro fclB^-r-fe t> x ^a^^CDA^T-tt^SP^ £> CDX^M-^ 
10 write_req-£fe&£bT{^IE£nT^3&©h^ A^J^X V<#9<D 
MR***" dcom.index £*iIE-r 3 83x!i& 8UI3fc£*lT %(D hirZ> 0 
drawing_commands ^K?!J^btSl^fit^§^s dftsfe^ 
a U - a > * gSft-T & ft fc & $ nfe % ©T? D s ftSB^ISt 
input_command HAA^S drawing_commands tit Ail £ tlX V» ^>I3M* S 
15 iI^tX*^nt^a©*i:Lt^9o 

lulB Command Interface £M I, ;\— h*-£/$ffl© C FGlii 4 0 miz 
^^tl, ;17^ b U y * • ^rJVfx5;Jr>^0CFGIii4 1 12 £ 

buIB^^7^ y^iB^-s» h (Graphics Rendering Unit) Cit^ 
20 g§4 2 0^1^14 3l2fctt*©CFG#^£ftx»4 4 S&tFig 4 5 

So 

buIB*^— y r (Display Unit) CiU 14 6|Cli^©CFG 

25 ©CFG iPfflTF gtl&o 

8 EI }i 3 v > K > ^ 7 3i — ^ (Command Interface) © C F 
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G, V^? 4 v^flSBlJL— v h (Graphics Rendering Unit) © C F G > 
^ffjIBa^-y b (DisplayUnit) © C F G Kl&tt 3;fe^©5ii^ 
- F©^>l£®##l^£ft£o 

mM&ft&.XW* — ? (Fixed Priority Scheduler) to^TiM 
5 -T^olll^l- h v7l/^l/©CFGt4fiEUfe run V y K©$C&M'J 
U 5fe^©^W ^^/N*^ti^t#3l^J^fT-5 locked_i ©£I 

X5r — lo© locked.i ©£*# 1 T*^©flfc# 0 X$> Z> <b (D%mffi 

■ttlte&^o £T© locked^ #0T-&3X^— h 

lo mftmmmz&^g, ^zmmmn^ iock_i %&ttxnovtmm&& 

±X(D locked.i # 0 tz^^^'r— Y £ U -fe y h fcWBS©^;*^ — h 

i:i-^o ^fes ^mas^t* i<=t<=ki (Dmrnfflm-frmnztiT^z*) 

15 T!ftS$ti5^7^- ^tifeSo i3U 09£fcJU kl=2 i:U 2 
It &© LxmHRtZ <fe© k-fSo 

HO III Id 33 3 fg^-© ScUfc&s 

20 lock_l : Command Interface £ ©;n*;* fM^ft-Sf 

lock_2 : Graphics Rendering Unit ti> h ©/N*Xti^^<{f 
lock_3 : Display Unit $> <D xm^&M^ 
locked_l : Command Interface ^©^XltEjlffjiftlfi-t 
locked_2 : Graphics Rendering Unit ^©/^tS^ffSiftl 

25 locked_3 : Display Unit ^(D^xm^LmMKUm^ 
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Display Unit > Command Interface > Graphics Rendering Unit 
x&z><dx, m&0kflr&s . 
lock_3 : Display Unit 

!lock_3&&lock_l : Command Interface ^(DM&gifc 
5 !lock_3&&!lock_l&&lock_2 : Graphics Rendering Unit ^(DM&0kifr 

otherwise : ±X(D locked_i ft 0 T-fe&X^ — h^<DM&2kflr 

((Abstraction of each CFG» 

10 J+CDffi^&mWir&o # BasicBlock \ZttVX, 0<=t<=ki & Z>mmM& 
aM^&ftin Begin_sync J — Y t End_sync J — h* ft b X 0<=t<=kl 

K=t<=kbU J^ — X Ymmz 0<=t<=kb2, ^ — X MIT^ 0<=t<=kb3 £ 

ttmtZo <su mm* v * k&*i-^- b*£2tbTy^ 

15 ft 2 ^;i^±, ^ MfrfWttl iJ->f ^;l/J^±^ /t— * r 117^ 
ff d otitis it-f ^;i/»JJKl©aiE&fT a. Begin_sync h End_sync >> — 

-Kfc£fca&. #J£«^-X pM$&(l<=t<=kblK ^ay^»|?(t=a 
* M&f^(0<=t<=kb2)+^n y ^Jt^(t=l)) 3 0, /^-X MUT 
(0<=t<=kb3)s ^n^^I#(t=l)^t5i:; 

6<=t<=(kbl+l-l)+3(kb2+l~l)+(kb3+l-l) = kbl+3kb2+kb3 (>=2+3*l+l = 
25 6) 
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fcJ — Ktt^T#ifej£4MSn5*3 tTZo Basic Block J — Ktibt 
iz&fttZ Basic Block ^fr^n bMSte, 1 

5 ifc;V-7;-Kt:|btlt break, continue S^B^Elffc 

fetts^eoittirfc:^^ o<=t<=kioop ©iM ^;i/ftJ^£Jfo 

&cf g^- wmG&WiVzm-oi'—T'&wmirZo zzn^ kioop 

15 3?>F0^7x-^ (Command Interface) © C F G C2t 

Ctt^^-f y^JSH^Lny h (Graphics Rendering Unit) ©CFG 

(Display Unit) 0CFGt:^t5itttI©^WJi^n§. 
20 «C-CFG2C-TNFA» 

C-TNFAipf,TNFAA©tiftIt^^tPlt§oTNFA 

s-a@?t[P(t)]->s' 

©^5$T-^£ft3&©T*&3o C1CT% #IB^-©lcBfcfci\ 
25 s,s':ti, 

a: tt^(#B&ortBK 
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p(t) : i$iB!#j$Kt ^m-r^uw^m^comm^) , 

5 C-TNFAIt ni&(DTNF A&mmft1rZ> ; £y : )\sX-$>t), Witt 

sync (i^^loCTNFAb^lft^^^tr^-efeSo ^fcii^ 
-T3i&#sync iZtt bT T N F A#fij t) &#>&^o ^ =&TNF 

"fs ^©^^T;v=f »; XA©M§iit§ a Begin_sync s End.sync 
-e^^nfeSP^&f^S'J bs sync 7X1 y# Sync y >7 1*1 ld# 

£b&l^ny^|fly-H filler- hitfD^TilM^U £fc sync 
y^rttJ&oT^tftiEttKKii^Sii^SiS^* 8 Basic Block k It 
15 £ ftTV^iii^&^cDiiu^©^ n v PMRS — FC^r- r 

t> StiifcU S^C Begin_sync N End.sync OlitiAlf^n 

f-h^t'SDFS (Depth First Search) T4 7A-7t5*t-TN 
20 F A^©£&£fr5o f#f>tifcTNFA(lWbts sync 7uy&\zM 

Jifc-f £»&£tfcfcHU syncM^i:1-^)o auK"TS sync j^T*fcl^j|£ 

fcfc 1 -ooa^fcriMltta^-t?^^- h*©g!l»*ff do 

37>N>^7x-^ (Command Interface) ©CFGt^ft^T 

NF A^CD^m^a^^M^jIoT^S 1 IH £ #!) £ ft 

25 &o 

16 2 HITIrMlg 6 51lll^77^f y -J7}SH^- * h (Graphics 
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Rendering Unit) ©CFGC^tSTNFAACtiOi^^I^JIo 

hl^iiu^fcofcl&iEttK^&Sfr^ Graphics Rendering Unit id 
ttJi&'t & TNF Atjolits ^^-^^ftHT^^^^frcDiffi®^! 
x>> K# Unified Memory ±C#:SE bftl^fc^-T R2 £ Rl ^©jg^ 

10 SI6 6EI73rSfg6 8 Hit &^t^- y h (Display Unit) CD C F G IZ 

tt?Z> TN F A-\0^i&©*£^#Jli&3£oT0^£n6o 
«C-TNFA2TNFA» 

C-TNFAiP^TNFA^0^i7;^'J XA©iS^PIt§o 
5fe-T^ T13#£f ( 1) ~ (5) CtotC-TNFAA^iTNFA^ 
15 ^Efcl'&o 

(1) sync iM^^ttJ^^lMI^S^fc:^ V—7$tiZ> 0 d 
syncllj^^ff oTV^?)r^^3/^*^^t^i:^^^* s ^V^l^J^^ IPt> 

sync -cfc^ttfls* (-JiSfc^ifc) MfTb-C^ffT-^^c: ii^a^o il 
U synciMf £ 1 M&mff-? %> F^©ffe© TNFA ©Mff 

( 2 ) sync i&f^^nff -Rsm^m^itm^m^mtm %-m^i> 

(DlZ&iXM&tZo IH^TV^V^^ s i^MbT^: age(s,t) 

25 s T?l$|ia t bfetWH) fe^bs jiffi*"* sync 
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(3) age(s,tmi$©*l£fcHbTfci\ mm t KIN UTTIBMlE^ff 
■5c SP^ s -[P(tl)]->s'«te>« age(s,t) -[P(t+tl)]->s'[t+tl/tl]x 
i:t§o s[e/t] : siP?>©I^ft(:ltl?)» t 

e ^i^S^fc^to (Sfis Bl/SlfcP(t)^il&ai:«:o 

5 ti>*»£\ •£©»#» en i$u *©as?'s©»aai-rstt»^T*ffl 

£o BPt> N s-[P(t)]->s'-[Q(t)]->s"& s-[P(tl)]->s'-[Q(t2)]->s"fc:g 
in 0 age(s,t)l;:Sl <r3*§IE£J;oT. ti&L16l(DM& 
10 ©H$|ffl£8cfc^*f5£K:&£;fc#>x **i&&ESU"rafc«>£x £©&Sg# 
<&£ 4: & £ o 

(5) ±RS£#;t;feTNFA#&*»-&. i^OTNF Af^OH) 
*ttJBT±IR*»fct-»»rtfc#ffi-rs«JB*liUI»»*^i: b.»JI»» 
j^. Abstraction of each CFG ©Xt=- y yvmMikttM.fr <?&M£ti 

Tcrp ct Lizm^t>tix^z>mwi%:ftom&ifimnz> £€©&©« 

Abstraction of TNFA m&$><D T N F A©J0j£Hb&fT 5 o 

20 ^CC-TNFAipA.TNF A^©^g|&!.31£i¥$ffl fcUfcHBf £ B 351% 

mm&mmcomwr&m^f&zm&^x *©^*±©:iBj£n?*©& 



• 
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Command Interface : 22 23 
Graphics Rendering Unit : 28 29 
Display Unit : 11 12 

&&£Z>o ZXs #TNFA©2oB©TIK»#^ra©&tH)»& 191^ 
5 frife. 

Command Interface : 22 
Graphics Rendering Unit : 28 
Display Unit : 11 

&5}<#>3o #TNF A(D&m®<D±mmM&, ffllOTNFAt^U* 
3& (t ftfcf s ±PS* S # £ h tlX ^ * V>^^ IZ 46 fc ±ps & # X. & *T? 

w ft m m # m * & fe * v * m & t: * m it © m ftn * ff o t m m & t ? #> & 

20 «Jfctt^ 7 'J-V7 h LP-SOLV S^Tf^ftfe^ ^—^fl^Stfe 

M&mvk * & £ & ^ ^ p< — * oi/M * & tz t- l xm 

25 NF A©M^B#F E g©±PI£: bt 
Command Interface : 11 
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Graphics Rendering Unit : 11 
Display Unit : 22 

5 0<=kl+k2+kloopl<=7 && 5<=kbl+kb2+kb3+kl<=8 && 

7<=kbl+3kb2+kb3+kK=U&& K=kl<=ll && K=kl+k2+k3+kloopl+kl<=6 && 
3<=k4<=ll && 5<=kbl+kb2+kb3+kl<=ll && 6<=kbl+4kb2+kb3+3krl<=12 && 
l<=3kr2+kl<=8&& 9<=kbl+5kb2+kb3+kl<=12 && krl=kb2-l && 
8<=kbl+5kb2+kb3<=24 && K=kl+6kd<=19 

10 itmbtlZo £2^ ^^£2®g;T-M^Hf&^Lfc:(§l§N #TNFA 

Command Interface : 22 
Graphics Rendering Unit : 22 
Display Unit : 44 

15 »K UTiZm-tnB^£,<Dmm%£'&, 

0<=kl+k2+kloopl<=18 && 5<=kbl+kb2+kb3+kl<=19 && 

7<=kbl+3kb2+kb3+kl<=22 && K=kl<=22 && K=kl+k2+k3+kloopl+kl<=17 
&& 3<=k4<=2 && 5<=kbl+kb2+kb3+kl<=22 && 6<=kbl+4kb2+kb3+3krl<=23 
&& K=3kr2+kl<=19 && 9<=kbl+5kb2+kb3+kl<=23 && krl=kb2-l && 

20 8<=kbl+5kb2+kb3<=46 && K=kl+6kd<=41 

CCDX^ii^ Assume Guarantee Reasoning hv$-\£tl% ^S"tr $> \> s 

m6 9iClil6 1 EU m 6 4 Ek m 6 SEX-^fcTNFAOlT 
25 NFAOWJ^^n^o^tlCa^^TTNFA^^feaiftfi 
7 O075S^7 60l:^^tl^o 
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((Abstraction of T N F A » 

ft(Dm~zi±MMLih(DmM&£tdmz e>&^fgpi ittiPTN f a& 

10 It, ^77EI75M^79ia^C C-TNFA2TNFA T- Abstraction of TNFA 
* ft & fit # £ & ^ % CD £ 1" 3 o 

EF (<displayend>( (AF(<renderbegin>true)) 

and ((AF(<renderend>true)) AU (<displaybegin>true)))) 

0 <= kd && 0 <= kr2 && 0 <= krl && 0 <= kb3 && 0 <= kb2 && 0 <= kbl 
20 && 0 <= kloopl && 0 <= k5 && 4 <= k4 && 0 <= k3 && 0 <= kl && 0 <= 
k2 && 12 <= kbl+9kb2+kb3 && 4 <= kl) 

0<=kl+k2+kloopl<=7 && 5<=kbl+kb2+kb3+kl<=8 && 

25 7<=kbl+3kb2+kb3+kK=U && K=kl<=ll && K=kl+k2+k3+kloopl+kl<=6 
&& 3<=k4<=ll && 5<=kbl+kb2+kb3+kl<=ll && 6<=kbl+4kb2+kb3+3krl<=12 
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&& K=3kr2+kl<=8 && 9<=kbl+5kb2+kb3+kl<=12 && krl=kb2-l && 
8<=kbl+5kb2+kb3<=24 && K=kl+6kd<=19 

5 -V7 h LP_SOLVECT#i&»*£fcs i8 0E©iS#§ o 

ttft«&£t\ ^fes ffl®-y-^^;i/kr2 ^^^•y-^^;i/kd^0T^>§ 

©T*s jH&©&£ M ^fiH^ft^©^ kbl=2,kb2=l,kb3=l ©$IJ&J&?£ 
JDL> 18 1 EI©fl?£fffco 
10 fg8 1 m©$£Hlt:&s fiSHit^ kr2 hit^-t^ kd # 0 T*& 

£©T% l(Bfc©fc3fl?hfcm;L£^©-e, kbl=2,kb2=l,kb3=l ©ftji^k: 
Ja^T^e>(c, krl M©/^.**^& 1 W±i:^5ftJ^£M]U 

15 ^-F^x7^^SCoV^t^©«I^$femRSt5o (1)~(1 

1) (Dfi&lZX^— b* <^T©£j$#fT &*>n&o 

( 1 ) *iiu£ Register ^ Xfc^ii 2 ft V * F©ftSI*>& 

(2) jl— ifffiMKfc It, £<Z>5VW;*K: £©^l^* 

(3) &#l^**j&MMf*£>ftfc7VW;* (run(MyyK) ©tfc£ 

25 (4) >^^>^ (jgn) &nm\s&frvfcmm*vy km© 

* V y H©-f >-7-f ->^&=fTdo (ifl^yy ^^fbfe^V^ K 
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(5) h U y^»«T«S**»e»#&iifc> Basic BlockOHfr-9- 

(6) #r;H^©CFGWU »flM Vs> Kfc-fcftW*© 

5 n > h n— n— ffi#s^fcSte?"£^;i'££tfe?"£o 

(7) tuIB (6) T-f#£ftfc^j&^©CFGl*]CDM«^ V* FlzMlfo 

10 ^ft^CDfB^Jifc- SaCS?**-** ^ h U v ?Mffi<D$S 

(8) M l/^^^T Fl/^iP^ S-fVW ^ftOVS^^OBBaM 

25 (10)#CFGS r-y-^ ^jVJ^ra V— b & ^ i>f33&fr 5> © 
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(11) /UtMbt U tT— #HI8&£HD LCDj&sST-ifA-r&o 

* V v K & > sync_read sync_write \ sync_burst_read N 
sync_burst_write^ endBurstAccess "T! & £ & run( Mv* K © C F 

sync_burst_read N sync_burst_write N endBurstAccess £ feSK ^ 

sync_burst_read 2'bOO 
sync_burst_write 2'b01 
10 endBurstAccess 2'blO 
NOP 2'bll 

±IB7Fl/^l!l?)itCMbtli^ it^v^^^ti Unified Memory 
iCCD^iU Dttfr £>*U Unified Memory £ t!l ft £ tife&M 

15 

mem_con_reg.current_value[0] : :n t > K :7 ^ ^ 0 N 
mem_con_reg.current_value[l] : JSS^Ty h* (K 
mem_con_reg.current_value[2] : n t > H 7 7 ^ 1 x 
mem_con_reg.current_value[3] : tftW^^> K In 
20 mem_con_reg.current_value[4] : JgSiV — ^ • "r — S^'fflM^©^ 

mem_con_reg.current_value[5] : JSHiV — >n • 7 s — ^ ^l^Jg®^©^ 

mem_con_reg.current_value[6] : ffiiilV — >n • "r — RTfffim'&<DB. 
25 ^ffl^— #s 

mem_con_reg.current_value[7] : fiSMV — ^ • "r — *^ RX$ffim'&<Dm. 
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mem_con_reg.current_value[8] : jglljV — X -5 s — ^ JkXFffiWWiOB. 
mem_con_reg.current_value[9] :ffi®V — X • -7 s — ^ IkXFffiW&(DB. 
^tit^S'feChbv ^ft^tl, 3 2 £ y h (unsigned int) hf 

©T% #l/^^^©7h*l/^§ 
10 mem_con_reg.current_value[0] : 4'bOOO(k 

mem_con_reg.current_value[l] : 4'bOOOU 

mem_con_reg.current_value[2] : 4'b001(k 

mem_con_reg.current_value[3] : 4'b0011> 

mem_con_reg.current_value[4] : 4'b010(k 
15 mem_con_reg.current_value[5] : 4'bOlOls 

mem_con_reg.current_value[6] : 4'b011(k 

mem_con_reg.current_value[7] : 4'bOllls 

mem_con_reg.current_value[8] : 4'blOOO N 

mem_con_reg.current_value[9] : 4'blOOU Oiot^StSo 
20 $fe,7Fl/7iDSttiU ##1/ VX* &m*) MX htifr? ^ 

<i *fc* Unified Memory b b&V>fc#>, —n)\,T K 1/ * ©10 

^ ##ITfc* 1 o©^;W 1/$?;** ©81 D MX -oX 

25 tmfcMs^jig&^ir*^ So 

BufBBasicBlock^©Hff "tM ^©SO D i§T CK bt(^ ££**M± N 
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Command Interface <D£>Sfct> ±tfXWWM o o 1tt-s %\z.^thfz.n*7 
* — $m.fr kl = 4, kbl = 2, kb2 = 1, kb3 = 1, kl = k2 = k3 = U 
£LXm,m%ftOo & BasicBlock CDTfciUD^ 

^T*s 09&^bTV^#-*8!&££;fofcM*K:&«Co 
©CFG^ito fi^ kl CDfit&, Ii§r/HX©;w^fflCF 

©^^#1"^)o 183 EltcfcJ: BasicBlock ^O^frit^ ^;i/©§!| D 
10 ©$l#^£ ftSo 

H^ffi^S*^^ — ^(D&lEKLMlsXte.mkinbtlX^Z F SM 
(Finite State Machine) (Dm&VJ kl fc&HfSx BPfc N * 

&*£l§fr e> £#0£y - h* CII bit U A>o##i*lT*©M-fftA 

15 te*:<Dtfim^<Dm&&±X(Dm'&(DP n y^BIJNSTK: BasicBlock £ 
KW\ id V^^^f^A^^iaxfi-r Sff$^TrB^^X.S*T*, £©F 
MS gft^C F G£JiJfc-r»T% ^;i/T=3pi V- Ym^ifi^o 

is*. — 7<D-ffi%m^XmBWL(DC F G#iS 8 5 EIKl^nSo 
20 C F G©ift:ibt(t 7C©C F GiP^U7n^ • * V y h*© 

}§ D It b&frV>> ;t^7^^^ ^Viy K ^7cO CFG ^cDjUH^ — K 

1 ) ^- K-&fiKffl©C F G£j#J£PgT% ^D^I^^ttf^7^ 

25 Tc^Dy^Ji^siiioufe^ ^n^gyi^-r^o 

2 ) /\*XT^-te^ • ^ V y h'^St/'- K*TIBfflia*fT-5 Basic 
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Block £g#}&;L3o 

CD ffi^M^t start_comm CUIUtSo 

<D ;U37> K^tB*if-^bus_cmd{3f^A-r^o^*-x Y-mmom-s, 

5 <1> ffi^M-^ init © 0 £ftA 

<2> 7^tXt5f;W^©7 F lx* i:£^l^;*#£>T Kl^^^i 

btffl^if address fcft A 
<3> ^D'^i^Axnbf 

<4> U-F^Vf ftA-f^£^$U- A data.in £ftA 

10 <5>5^ h^Vy K^5>. m*-r^^fB^fe«^^^m*{3-^data_out 
£ftA 

<6>^D>j/^t#xmbf> ^ff^o nbf+mbf = kbl 

-e&2> 0 CCD^JT*{±s nbf=mbf = Ut5o 

15 <l>^n^MSAxns £*?3o 3 <! 7r N n = kb3t"2b5„ Z Z. 
<1> mjjm^ init Id 1 &TCA 

<2> 7^-fe^t^r;HX©7Hl/^t l/^^^07h*l/^^I 
20 ifSL-rm address £ft A 

<3> ^ n y ^ ^# A x n b 

<4> 'J-^VH**^ ^At-^^^m^A^M-^ data_in £ftA 
<5>^-f h^Vy b*&£>^ ffiif1-^^fiS*fcti^^C^m^M-#data_out 
trftA 

25 <6> ^ny^i^xmb$lr?o C n b + m b = k b 2 7: & 3 o 

Z.(Om^\^ n b = 0 s mb=UtSo 
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<1> T^-te^-TS^/W X<D7 F \s7, £&^UV^# <D7 h* UZ&M 
f£ It mt>m-% address IZft X 
<2> ^n^ilftAxns 
5 <3> U — Fp< V y Kfc&x f^Xt^^tlCXWIf data_in£ftA 
<4>^ h^Vy K*^», ffi^-r^Sfifi*fettaE«C&m*«-^data_out 
£ftA 

<5>^D^^I^j|AxmSs o ClCTr^ ns+ms=kst$> 

^> o 

10 (D til^M-^ start_comm tOS^Xt^o 

3 ) /^T^-fex^ v y v&mtm±; — K£fEj$u »§^;lt£ 

JE&Lfc Basic Block hOMim^ - K £a$f:t£o ilfft ^ — K i: bTs 
start_comm : Basic Block M±LS — h* 
bus_cmd : Basic Block -> Mil^— K 
15 address : Basic Block M&J — K 

data_in : BRaZ:^ — K Basic Block 

data_out : Basic Block SILfcy — h\ &lSf:)-£o 
^8 6 0^^*18 7 HI iZ&^B'&CD Command Interface ©CFG©— 

m&y- r*^©CFG©§iJD^T£MbTttsSg8 8IH©CFG&g 
Sj£/$-r3off§8 8 0f£:m^ AD_BUS 7 h*l/7;U§s D_BUS 

lif-^^Ulib> data_in_en_i \± ^ ~ $ Xjj X ^ — ¥ & s 
25 data_out_en_i &5r — ^tB^X^ — ^£^1% 3dT% i(i#r;W^ 
©-f ?X&miro $Lta, 7 K lx^/\*X©/N*XiIi(i N ftlD^Tfc^ 
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xzi^y h* cd try bimbT Fuxo^y b ^©-S-ft-i: b.^— tt 

5 ^b^o 

C F G©£fiK&fT*.«<fcVkoiaU Affi;«ifct:&3 AD.BUS, 
D_BUS©A*K ffi#^©#$t&fTt>1\ SfcCFGi-CaMtiSfcB^ 
TfcU AD_BUS, D_BUSC^-T*ag»«3i'fbttlllKb*l\*©i:'rSo B 
10 8 9Ekfi§9 OEIZfctfSSD 1 Wtete&m U X & izM1r ZMMCffij&'Z 
&Z>oV<{ t?)]/T*3- U— b fcfBxfcfr £> © H D L^m^Pb-Ctt*^BJ 
#£J;3ft©tfSIB (#12 002-300073) StltSCh^-e 

£^$<;3~£ £ 3g^^©7i?llIIitT- Assume Guarantee Reasoning £ 
HfiSbfctfs sync»f^©iijaiHl«T?ff ^^tfe^, ifilt 

20 sync »#[i;U7^-bXtt{t^I*bti5 M^Jti&V^TV>S T N 
FA&mm sync ifrf£&lHSf&bfcfr«U ^©TNFAC^tSr^ 
^^/N*XT^-b^*{RlIl]fTofc^{3^jS-r^^e>"eS ^ Refinement 
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hit, Mttssifet^^t^fesi^^ofe^ 
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i t o i i 

Sllfero^ Af3x!i£A;*JU A^bfern^AlBM^IgStSi 
fi£ U bfc/^ * — * tS^l^A- K ^7 IB ct £ 0S& 

10 t-F^h £ t&%f®Lh-t%m&m 1 sBis^^ABB^ 

4 . buIB^^p^SI^^RP C TLt#^f)W £ i:£^£:-r3!S;fc^ 
15 3S3tS©^^^A^^^^o 

20 Sibfc7 , oy7 AH3x££A;bU bfer^n ^ AiB^^^S! 
7 .fugB^n^AlBTZ&ttrun^ K t^W X©^a^ff 

^-r^ii^6i3«©^-^^a^^^Ao 
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*2| 



Thread 



TV 



Device 



Devicelmpl 



■^j Register 
— 7R 



^ ClockController 



> BusController 



Bus 
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private void consume_l_clockO { 
/* ±T/U*l&kZ<Dmethod&m?fl,tz7 : 'UX<D®ltfWWfrTxV<? */ 
if (++this.current_num == this.device_num) { 
this.current_num = 0; 
for (int i=0; i<this.device_num; i++) { 
/* b^X^ft A<DHfT */ 
registers[i].assignWriteValueO; 

/* /^ayt&mtmttz>^<f&®.0<*7tte'Z> : 7<7)<Dti}Mit */ 

if (tbis.bc.getBusyCountO == 0) { 
this.bcinitLockJDoneOiiceFlagO; 

} 

notifyAllO; 
} else { 
try { 
wait(); 

} catch (InterruptedException e) { 
} 

} 



public void assign WriteValueQ { 
/* t£j£<Dsyncjwrite.*V^KXI£ > syncJbui8t_write^V^KlC«fcy 

if (this.write_access) { 

/* H[^[3#^5A^^TofcUvX£ (E^IJindex) 

' mn */ 

this.current_value[this.update_index] = this.write_value; 
/* ^fh-TSMzX-^^'J-feyh */ 
this.write_access = false; 

} 

} 
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public void getBusLock(int clock num) { 

while (this.tryGetBusLockO == false) { 
/* /^X<tjt»^#Ul*<j:^of=(Dl?.clock_nimiCD^f£lt^P^;SS */ 
ccconsume clock(clock num); 

} 

} 













private synchronized boolean tryGetBusLockO { 

P^£;fr*:*^c^ £^x-/£ */ 
if ((bus.getBusOwnerO == null) && (bus.getLockDoneOnceFlagO = false)) { 

this.bus.lock(); 

/* P^@2&£>f>^'Jj><>h V 
this.busycount++; 

/* /t*mtfmmx*gtzi$&tiuetLxm-f */ 

return true; 

} else if (bus.getBusOwnerO == Thread.currentThreadO) { 

this.busycount++; 

return true; 
y else { 

return false; 

} 
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public void freeBusLock(int clock_num) { 
synchronized (this) { 

/* 3— ;ULfcXU^K*</^$P^^Ln^XU^K^x'y^7 */ 

if (this.bus.getBusOwnerO == Thread.currentThreadO) { 
/* Q?9la]ft$?9Uj(:/h */ 
this.busycount— ; 

/* TWtlsbLtz&mtfOfrifofr^vZ */ 
if (this.busycount == 0) { 

/*/Ufl)P^(S)ft */ 

this.bus.unlock0; 

/* /<XT^-trX-^^trae(C|S^ */ 
this.bus.setLockDoneOnceFlag(true); 

} 

} 

/* clock_num(DlSf£lt^P^^S */ 
cc.consume_clock(clock_num); 

} 



^1 2EI 

c^Mtwmttmm u - K)3 

public synchronized int sync_read(BusController be, 

int index, 
int clockjium) { 

/* 

bc.getBusLock(clock_num); 

/* Ji^L/c^^x^h^^^UlCOfil^^t? */ 
int read_value = this.current_value[index]; 

bc.freeBusLock(clock_num); 

/* m^Ajtm^m- *i 

return read_value; 

} 

tsyncjead ^ V^K] 



^^PCT/JP2003/012840 

1 0/7 5 
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public void run0 { 
Register otherjrO = (Register)super.access_registers,get(0); 
int read_value; 
while (true) { 
this.do_sometWng_w_or_wo_clock_boundarylO; 
lread_value = other_r0.sync_read(super.bcO, 1); 
this.do_something_w_or_wo_clock_boundary20; 
} 
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fff1 4g 

public int sync_burst_read(BusController be, int index, 

int clockjium) { 

/* j^Jti^mizo^m^mcir^oy^m^ */ 

bc.getBusLock(clock_num); 

int read_value = this.current_value[index]; 

/* mft&M£m&mr */ 

return read_value; 

> 

Csync_burst_read ^ VyK3 
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public void endBurstAccess(BusController be, int clock_num) { 
bc.freeBurstBusLock(clock_num); 

} 



[endBurstAccess -?<V % ;>K] 



public void freeBurstBusLock(int clock_nura) { 
synchronized (this) { 
/* =i— ^ULyrXU^W/^^P^^LTt^^XU-yKA^x^^ */ 

if (this.bus.getBusOwnerO == Thread.currentThreadO) { 
/* a-/£H]£fe£ofzM-r */ 
this.busycount = 0; 
/* /<X0>Q^£fl?J& */ 
this.bus.unlock(); 

/* /<xr£-fe*-:?^£traelctS:^ */ 

this.bus.setLockDoneOnceFlag(true); 

/* clock_num(DiJ[f£lt^P^^^» */ 
cc.consume_clock(clock_num); 

} 

C freeBurstBusLock ^V'^K] 
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public void run() { 
Register otherjrl = (Register)super.acx:ess_registers.get(l); 
int read_value[10] 
while (true) { 

this.do - something_w_or_wo_clock_boundarylO; 
/*/<-Xh-U— K(10HJMIU— K) */ 
synchronized (this) { 
int i; 

for (i=0; i<10; i++) { 

read_value[i] = other_rl.sync_burstjread(super.bc, i, 1)); 

super.cc.consume_clock(l); 

this.do_something_wo_clock_boundarylO; 

} 

other_rl.sync_burst_read(super.bc, i, 1); 
otherjrl .endBurstAccess(super. be, 1); 
this.do_something_wo_clock_boundary20; 

} 

this.do_something_w_or_wo_clock_boundary20; 

} 



CrunO"t?OfB»J3 
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public synchronized void sync_write(BusController be, 

int write_ value, 
int index, int clock num) { 

bc.getBusLock(clock num); 

this, write value = write value; 
/* 7^ZXLfcIB?IJ£iI*n */ 

1"Viiq iinHsitp itiH^y — inHpv* 

liiiO.IJUVJ.Cl Its iiiUCsJV — lllUt/A., 

(consume 1 clockfCT^n^^fl):!^ 

tt«TI=**«»t=*#^**Jfi) */ 
this.write access = true; 
/* /CMtfUJfe */ 
bc.freeBusLock(clock num); 

} 






Csync_write >V^K] 





%\ 9H 



public void runO { 
Register other_r0 = (Register)super.access_registers.get(0); 
int write_yalue; 
while (true) { 

this.do_something__w_or_wo_clock_boundarylO; 

Other_r0.sync_write(super.bc, write_valueO, 1); 

this.do_something_w_or_wo_clock_boundary20; 



CrunO^CDIH^J] 
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public void run() { 
Register other_rO = (Register)super.access_registers,get(0); 
int write_value[10] 
while (true) { 

this.do_something_w_or_wo_clockjDoundarylO; 

/* xK-^-rhdom^gi^-rh) */ 

synchronized (this) { 
int i; 

for (i=0; i<10; i++) { 

otherjr0.syncj3urst_write(super.bc, write_value[i], 1)); 

superxc,consume_clock(l); 

this.do_something_wo_clock_boundarylO; 

> 

other_rl.sync_burst_write(super.bc, write_value[i], 1); 
other jrl.endBurstAccess(super.bc, 1); 
this.do_something_wo_clock_boundary20; 

> 

this.do_something_w_or_wo_clock_boundary2(); 

}_ • 
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C runO method(7)|||£#l] (Command Interface )} 



} else if (comflagl == 0) { 

/* =IT>K^yi 0>fiI#O<&ii£o */ 

/* «es=]V>Ki fcA*^fc=i7>K*#^2it;o •/ 

mem_con_reg.sync_burst_write(super.bc, input_command, 3, 1); 
super.cc.consume_clock(l); 

mem_con_reg.sync_burst_write(super.bc, 1, 2, 1); 

/*/^-^h ; E-K(»$iT(^p^ma#t)o */ 

mem_con_reg.endBurstAccess(super.bc, 1); 
break; 

/*0,1^IC=3-7>K37^(©fil^1<7)^o */ 

/*/^— Xh^-K<D^T(^P*>^>N^#t)o */ 
mem_con_reg.endBurstAccess(super.bc, 1); 

super.ce.consume_clock(3); 

} • 
} // end of synchronized 

} // end of nested while-loop 



i27i 



C runO mct ^^.^^^...^}^.^]^^?JI,)2, 
public void runQ { 
/* Unified Memory^S^&^fr? AX±<DTvWXrt£> 

U^X^^-T>X^>X-|b */ 
// Graphics Rendering Unit l*J<DUvX£i¥ 
Register renderer_reg = (Register)super.accessjregisters.get(O); 
// Display Unit 

Register display_reg = (Register)super.access_registers.get(l); 
// Command Interface F^(DU^X^^ 

Register com_fetch_reg = (Register)super.access_registers.get(2); 

/* =E'r)i>ffimt<D&, mmazm&ftfrte^ */ 

while (true) { 

/* 1^P*^>i*o */ 
super.cc.consume_clock(l); 

} 
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C run() method(D||^^J (Graphics Rendering Unit )} 




nublic void runfl / 






Register mem_conjreg = (Register)super.access_registers.get(2); 






int[] rendering_result = new int[6]; 






int current_command = 0; 






int read data = 0: 

XXX L 1VUU UUlU ~ ~ vj 






int com flag 0 = 0; 






int com_flag_l = 0; 






while (true) { 






/* #*>tfcHL V 






super.cc.consume_clock(3); 






while (true) { 






synchronized (this) { 






/* id^K^^O. XMJ— */ 






corn_flag_0 = mem_con_reg.syncj3urst_read(super.bc, 0, 1); 






super.cc.consume_clock(l); lib P *M ft o 






com flag 1 = mem con reg.sync burst read(super.bc, 2, 1); 
/*/*— XHE— K<7)JiS|7(^P^^»#t;)o */ 










mem_con_reg.endBurstAccess(super.bc, 1); 






} // end of synchronized 
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C run() methodCDH^^J (Graphics Rendering Unit )3 

for(inti=3; i<6; i++) { 
/* b>5f U>^f 0 */ 

rendering_result[i] = this.rendering(read_data, current_command); 

super.cc.consume_clock(l); 
} //end of for-loop 
break; 

} else if (com_flag_l == 1) { 

/* n^>K?v^1 Ofl^OCDli^o */ 
synchronized(this) { 

/* }SH=3^>K1 <D«tft»5&t?o */ 

current_command = mem_con - reg,sync_burst_read(super.bc, 3, 1); 
/* render^start^-truelCo */ 
this.renderjstart = true; 
super.cc.consume_clock(l); 
for (int i=0; i<3; i++) { 
/* 7—$<DmfrtiiLo V 

read_data = mem_con_reg.syncJ>urst_read(super.bc, i+4, 1); 
/* ^7P^>^Mo*/ 
super.cc.consume_clock(l); 
/* b>^U>y o */ 

renderingjresult[i] = this.rendering(read_data, current_command); 
} // end of for-loop 



WO 2004/038620 



'CT/JP2003/012840 



2 3/7 5 



%z 1 m 



C runQ method(DH^^J (Graphics Rendering Unit )D 




/* =JT>K?^f 1 <Z)fif £0 W£ 0 */ 

mem con reg.sync burst write(super.bc, 0, 2, 1); 

/*/<— XHfi-K®H7WPt^J(IWt?). */ 

mem_conj*eg.endBurstAccess(super.bc, 1); 
} // end of synchronized 
for (int i=3; i<6; i++) { 

/* U>#U>^o */ 

rendering result[i] = this.rendering(read data, current command); 

super.cc.consume_clock(l); 
} // end of for-loop 
break; 
~y dse 

/* o,l*lca-7>K7^fl>flt36<l CDii^-o */ 

super.cc.consume clock(3); 

} 

} // end of nested while-loop 











i32i 



C runQ method© H^#!l (Graphics Rendering Unit )} 




synchronized (this) { 
for (int i=0; i<6; i++) { 
if(i==5){ 

/* ^— ^CD#$aA<^o */ 

mem con reg.sync burst write(super.bc, rendering_result[i], i+4, 1); 
/* A—Kh^-FOmTUPnytffim^tDo */ 
mem_con_reg.endBurstAccess(super.bc, 1); 
} else { 
/* =r— 5<Dm£&fto *l 

mem con reg.sync burst write(super.bc, rendering_result[i], i+4, 1); 
super.ccconsume clock(l); 

} 

} // end of for-loop 
} // end of synchronied 
/* b^J>^$!7o*/ 
this.render_start = false; 
} // end of while-loop 
J_ 
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C runO methodCDH^^ (Display Unit )} 

public void runO { 
Register mem_conjreg = (Register)super.access_registers.get(2); 
int read_data = 0; 
while (true) { 

synchronized (this) { 
for (int i=0; i<6; i++) { 
if(i==5){ 
/* «r— ^(DMU */ 

read_data = mem_con_reg.sync_burst_read(super.bc, i+4, 1); 

mem_con_reg.endBurstAccess(super.bc, 1); 
J- else { 
/* =r— *0)ffi*MtiU */ 

read_data = mem_con_reg.sync_burst_read(super.bc, i+4, 1); 

/* m7K<D&0>T— *P— KBM&o */ 

this.display_start = trae; 

/* <7Z3yVffim o *l 

super.cc.consume_clock(l); 

} 

} // end of for-loop 
} // end of synchronized 
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C ranQ method(DH^^J (Display Unit )} 




/* m^O&O^r— K$l7o */ 






this.display start = false; 






/* */ 






for(inti=0;i<6;i++){ 






this.display(read data); 






> 






/* #*>° */ 






super.cc.consume clock(3); 






} 






} 






} • ! 
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S£5 sm 



C Abstraction of each CFG (Command Interface )} 
4<=t<=kl+k2+kloopl+4 




| kloop>m 
J m:positive 



f£5 8E1 



C Abstraction of each CFG (Dispaly Unit)} 



l<=t<=kl 





Beginjsync 






i r 




Display_atart = 


1 







Display_beginlCj>fP& 

■ 





6<=t<=kbl+5kb2+kb3+-2 

K=t<=kl Display_endlC>tfJS 





End_sync 










Display_atart = 


0 













3<=t<=6kd+3 
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C C-CFG2C-TNFA(Dispaly Unit)} 



Begin_sync 



Display_atart = 1 




K=t<=kl 



Dl • 6<=t<=kbl+5kb2+kb3+-2 
D2 © l<=t<=kl 



Endsync 



Display_atart = 0 



3<=t<=6kd+3 



[Dl => Dl, Dl => D2, DO => D2 : Atomic Operation] 



S§6 81 



C C-CFG2C-TNFA(Dispaly Unit)} 
4<=t<=kl+6kd+3 



l<=t<=kl 
display_start = 1 
sync 



Dl 



6<=t<=kbl+5kb2+kb3-2 
display_start = 0 
sync 



D2 
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C C-TNFA2TNFA(TNFA ( — Stf ) )} 
(age(Cl[tl+t2/t2],t3),age(Rl,t2+t3),Dl[tl+t2+t3/t3]) 



display_start=0 

sync@?t4[6<=t4<=kbl+kb2+kb3-2] 



(age(Cl[tl+t2/t2],t3+t4),age(Rl,t2+t3+t4),D2[tl+t2+t3/t3]) 
r 

Dl->D2(Djl^^»rBl.Cl,Rl(*syncSb^L^fT^.'f v 
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Value of objective function: 12 
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void register in() { 
if (AD_BUS[3:0] == 4'bOOOO) { 

mem con reg.current_value[0] = $ D_BUS; 
} else if (AD_BUS[3:0] == 4'b0001) { 

mem con reg.current value[l] = $ D_BUS; 
} else if (AD_BUS[3:0] == 4'b0010) { 

mem con reg.current value[2] = $ D_BUS; 
} else if (AD_BUS[3:0] == 4'b0011) { 

mem con reg.current value[3] = $ D_BUS; 
} else if (AD_BUS[3:0] == 4'b0100) { 

mem con reg.current value[4] = $ DBUS; 
} else if (AD_BUS[3:0] == 4'b0101) { 

mem con reg.current_value[5] = $ D BUS; 
} else if (AD_BUS[3:0] == 4'b0110) { 

mem con reg.current_value[6] = $ D_BUS; 
} else if (AD_BUS[3:0] == 4'b0111) { 

mem con_reg.current_value[7] = $ DJBUS; 
} else if (AD_BUS[3:0] == 4'bl000) { 

mem con reg.current_value[8] = $ DJBUS; 
} else if (AD_BUS[3:0] == 4'bl001) { 

mem con reg.current value[9] = $ DJBUS; 

} 

} 
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void register out() { 9 
if (AD_BUS[3:0] == 4'b0000) { S 

D BUS = mem con reg.current value[0]; 
} else if (AD_BUS[3:0] == 4'b0001) { 

D BUS = mem con reg.current_value[l]; 
} else if (AD_BUS[3:0] == 4'b0010) { j 

D BUS = mem con_reg.current_value[2]; 
} else if (AD_BUS[3:0] == 4'b001 1) { 

D BUS = mem_con_reg.current_value[3]; 
} else if (AD_BUS[3:0] == 4'b0100) { 

T) "RTT^ = mem con ret? current valuer41* 
} else if (AD_BUS[3:0] == 4'b0101) { 

D BUS = mem con_reg.current_value[5]; 
} else if (AD_BUS[3:0] == 4'b0110) { 

D BUS = mem_con_reg.current_value[6]; 
} else if (AD_BUS[3:0] == 4'bOlll) { 

D BUS = mem con reg.current_value[7]; 
} else if (AD_BUS[3:0] == 4'bl000) { 

D BUS = mem_con_reg.current_value[8]; 
} else if (AD_BUS[3:0] == 4'bl001) { 

D BUS = mem con reg.current value[9]; 

} 

} 
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